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rCLAIMSI 

1. A transmitter in a Direct Sequence Code Division Multiple Access 
(DS/CDMA) system, the transmitter comprising: 

5 a PN sequence generator for generating multiple Pseudo random 

Noise (PN) sequences; 

a space-time encoder for selecting two PN sequences from the 
multiple PN sequences to construct Space-Time Trellis Codes (STTC), and 
space-time encoding data received from a data source according to the space- 
10 time trellis codes to output an M-ary data symt>ol; 

first and second modulators for modulating the space-time encoded 
data according to the space-time trellis codes; and 

first and second multiple transmit antennas for wirelessly transmitting 
outputs of the first and second modulators, respectively. 

15 

2. The transmitter according to daim 1, wherein the PN sequence 
generator generates M/2•^^ PN sequences for the space-time encoding. 

3. The transmitter according to claim 1, wherein each data frame 
20 transmitted from Vne data source includes logzM bits for transmission of the M- 

ary data symbol. 

4. The transmitter according to daim 3, wherein one bit of the log2M bits 
of the data frame is used to detemaine polarity of parallel transitions of inputs to 
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the first and second modulators. 

5. The transmitter aooording to claim 1, wherein the space-time 
encoder transmits the M-ary data symbol in each transmission. 

5 

6. The transmitter according to daim 1, wherein the space-time 
encoder selects two PN sequences from the multiple PN sequences to space- 
time encode log2M-1 bits. 

10 7. A receiver in a Direct Sequence Code Division Multiple Access 

(DS/CDMA) system, the receiver comprising: 

at least one receive antenna for receiving a space-time encoded signal 
through multiple paths; 

a plurality of received data processing units for despreading data 
15 received from each of the at least one receive antenna into a plurality of PN 
sequences, multiplying the PN sequences respectively by complex conjugates 
of fading coefficients, and taking real parts of the multiplied PN sequences; 

a plurality of adders for adding together signals output from the plurality 
of received data processing units; and 
20 a space-time decoder for decoding signals output from the plurality of 

adders. 

8. The receiver according to claim 7, further comprising a baseband 
filter for down-converting the decoded data into baseband data. 

27 
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9. The receiver acxx)rcling to daim 7, wherein a signal r^ O.r) output 
from a j-th receive antenna of a plurality of receive antennas at time t has a 
value obtained by adding noise to the sum of spread signals multiplied by fading 

5 gains corresponding to the fth receive antenna, the signal r'i^*^) being 
expressed by the following equation: 

where "r(e 0,1,.... -1)" denotes chip time index where "N" denotes a 
PN sequence length, "c^ (r, r)" denotes an input to an i-th modulator, which is to 
10 be transmitted through an i-th transmit antenna after modulation, "a,. ^ " is a path 
gain from the i-th transmit antenna to the J-th receive antenna, and 
"7 ^ ( ^ . ^ ) " denotes noise at time t and at chip time x. 

10, The receiver according to daim 9, wherein the noise 
15 "77^(/,r)"at time t and at chip time x is modeled as a zero-mean complex 

Gaussian random variable with E\rj^ (r, r)f = iV^ . 

11, The receiver according to daim 9, wherein the coefficient "a,.^" 
corresponds to independent fading undergone by a signal transmitted from the I- 

20 th transmit antenna to the J-th receive antenna, and is modeled as a zero-mean 
independent complex Gaussian random variable with E\af j^ = 1 . 

12. The receiver according to claim 7, wherein each of the plurality of 
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received data processing units comprises: 

a demodulator for demodulating the received data; 

a plurality of first multipliers for multiplying an output signal of the 
demodulator respectively by corresponding spreading codes of the PN 
5 sequences; 

a plurality of accumulators for accumulating data output from the 
plurality of first multipliers over a PN sequence length, respectively; 

a plurality of second multipliers for multiplying output signals of the 
plurality of accumulators by complex conjugates of fading coefficients according 
10 to path gains; and 

a plurality of real part selectors for taking real parts of signals output 
from the plurality of second multipliers, respectively. 

13. The receiver according to daim 7, wherein the space-time decoder 
15 is a space-time Viterbi decoder that performs decoding using a branch metric. 

14. The receiver according to claim 13, wherein the branch metric is 



m N- 



expressedby 



1-1 



and 



wherein the space-time Viterbi decoder searches for a path having the 
2 0 lowest accumulated metric. 



15. The receiver according to claim 14, wherein, when connelation 
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between the PN sequences is negligible, the highest value from among values 
expressed by ^J^Rc{alj^r^(t,T)c'^(t,T)) is calculated to simpllly the 

branch metric. 

5 16. A transmitting method in a Direct Sequence Code Division Multiple 

Access (DS/CDMA) system, the method comprising: 
receiving data from a data source; 

generating multiple Pseudo random Noise (PN) sequences; 
selecting two PN sequences from the multiple PN sequences to 
1 0 construct Space-Time Trellis Codes (STTC); 

space-time encoding data received from the data source according to 
the space-time trellis codes to output an M-ary data symbol; and 

modulating each of the space-time encoded data according to the 
space-time trellis codes and wirelessly transmitting the modulated data. 

15 

17. The transmitting method according to claim 16. wherein the 
generation of the multiple PN sequences includes generating M/2+1 PN 
sequences for the space-time encoding, 

20 18. The transmitting method according to claim 16, wherein the 

selection of the two PN sequences from the multiple PN sequences to 
construct the space-time trellis codes includes receiving log2M-1 bits from the 
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data source. 

19. The transmitting methcxJ according to daim 16, wherein the space- 
time encoding of the data received from the data source according to the space- 

5 time trellis codes includes selecting two PN sequences from the multiple PN 
sequences and space-time encoding log2M-1 bits. 

20. The transmitting method according to claim 16. wherein the 
modulation of each of the space-time encoded data according to the space-time 

10 trellis codes includes determining polarity of parallel transitions using one bit 
from among log2M bits and modulating each of the space-time encoded data 
according to the determination. 

21. A receiving method in a Direct Sequence Code Division Multiple 
15 Access (DS/CDMA) system, the method comprising: 

receiving a space-time encoded signal through multiple paths; 
despreading the received signal into a plurality of PN sequences; 
multiplying the PN sequences respectively by complex conjugates of 
fading coefficients, and taking real parts of the multiplied PN sequences; 
20 combining signals of the real parts into a signal; and 

decoding the combined signal. 

22. The receiving method according to claim 21, wherein the decoding 
of the combined signal is performed using a branch metric. 
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